How Good Can Ants Color Graphs?
نویسندگان
چکیده
We compare the ants algorithm for graph coloring recently pro posed by Costa and Hertz with the repeated Recursive Largest First algorithm and with a Petford Welsh type algorithm In our experi ments the later is much better than the rst two
منابع مشابه
How Well Can Ants Color Graphs?
Combinatorial optimization problems arise in situations where discrete choices must be made and solving them amounts to finding an optimal solution among a finite or countably infinite number of alternatives. Optimality relates to some cost criterion, which provides a quantitative measure of the quality of each solution. This area of discrete mathematics is of great practical use and has attrac...
متن کاملDynamic Placement Using Ants for Object Based Simulations
A distributed application may be considered as a set of interacting entities continuously evolving. Such application can be modeled as a graph with one-to-one mappings between vertices and entities and between edges and communications. Performances depend directly on a good load balancing of the entities between available computing devices and on the minimization of the impact of the communicat...
متن کاملSpectrum Assignment in Cognitive Radio Networks Using Fuzzy Logic Empowered Ants
The prevalent communications networks suffer from lack of spectrum and spectrum inefficiency. This has motivated researchers to develop cognitive radio (CR) as a smart and dynamic radio access promised solution. A major challenge to this new technology is how to make fair assignment of available spectrum to unlicensed users, particularly for smart grids communication. This paper introduces an i...
متن کاملHow collective comparisons emerge without individual comparisons of the options
Collective decisions in animal groups emerge from the actions of individuals who are unlikely to have global information. Comparative assessment of options can be valuable in decision-making. Ant colonies are excellent collective decision-makers, for example when selecting a new nest-site. Here, we test the dependency of this cooperative process on comparisons conducted by individual ants. We p...
متن کاملDo ants make direct comparisons?
Many individual decisions are informed by direct comparison of the alternatives. In collective decisions, however, only certain group members may have the opportunity to compare options. Emigrating ant colonies (Temnothorax albipennis) show sophisticated nest-site choice, selecting superior sites even when they are nine times further away than the alternative. How do they do this? We used radio...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2007